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ABSTRACT 


This study considered the model of queuing system. Examples of queue systems are Single-server queue system which occur if 
arrival and service rate is Poisson distributed (single queue) (M/M/1) queue; Multi-server queue system which comprises of single 
queue, many servers (M/M/c) queue hence Poisson servers. This study concentrates more on the single-server queue system. Single- 
server queue system is modelled based on Poisson Process with the introduction of Laplace Transform. PASTA was introduced in 
queuing systems with Poisson arrivals. Finally, the essence of queuing modelling is to ensure maximum utilization of a system at a 
minimized constraint. The main objective of a waiting system is to ensure that service rate is greater than the arrival rate such that 
the system will be regarded as efficient. 
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1. INTRODUCTION 


The concept of queue was first used for the analysis of telephone call traffic in 1913 (Copper, 1981; Gross and Harris, 1985; Bastani, 


2009). In a system that deals with the rate of arrival and service rate, waiting time is inevitable and it is always influenced by queue 
length. It is therefore crucial to minimize the waiting time to the lowest level in the bus terminal Jain, Mohanty and Bohm, 2007). 
Using a petrol or gas station as an example, the queue length is influenced by how often a vehicle arrives at the station to be 
serviced. This is referred to as queuing system. Therefore it is pertinent to understand how queuing system works toward solving a 
particular problem. 

Queuing theory is concerned with the issue of waiting; it is important to note that waiting can be quite boring, hence queuing 
theory examines how customers (vehicles) arrive to receive service by servers which is between arrivals of vehicles, start of service, 
and wait in queue. The basic application of queue is shown in Figure 1, also the basic quantities are: 

i. Number of customers in queue L (for length); 

ii. Time spent in queue W for (wait) 


A Service 
—_— = > 
Station 


Figure Basic application of queue 


Queue is applicable in transport management, communication management, congestion management, resource management, 
physical distribution management, logistics management, customers’ satisfaction and service quality. Examples of queue system are: 
i. Single-server queue system: This is also referred to as single queue, single server. It is simple if arrivals and services are 
Poisson distributed (M/M/1) queue. It has limited number of spots and not difficult. Figure 2 depicts single-server queue system. 


A Service 
—_—— = > 
Station 


Figure 2 Single-server queue system 


2. Multi-server queue system: This is comprises of single queue, many servers (M/M/c) queue. The c is referred to as Poisson 
servers. Figure 3 depicts multiple-server queue system. 


Service 


Station 
ill 


Figure 3 Multiple-server queue system 
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In single-server queue system, arrival and service processes are Poisson such that 


a. Customers arrive at an average rate of A per unit time; 

b Customers are serviced at an average rate of y per unit time; 

c Interarrival and inter-service time are exponential and independent; 
d. Hypothesis of Poisson arrivals is reasonable; and 

e Hypothesis of exponential service times are not so reasonable 


In order to explain how the queueing system works, there is need to first introduce the Poisson Process (PP). It has exceptional 
properties and is a very important process in queuing theory. To simplify the model, we often assume customer arrivals follow a PP. 
The Laplace Transform (LT) is also a very powerful tool that was adopted in the analysis. Apart from PP and LT, there is focus on the 
queue model itself (Trani, 2011). 


2. MODELLING OF SINGLE QUEUE SYSTEM 


Queueing System from Poisson Process and “PASTA” 

As earlier mentioned, the PP is important in queue theory due to its outstanding properties. According to Adan and Resing (2015), 
queueing system is achieved as “let N(t) be the number of arrivals in [0, t] for a PP with rate A, i.e. the time between successive 
arrivals is exponentially distributed with parameter A and independent of the past. Then N(t) has a Poisson distribution with 
parameter At, as a result 


(at) ; 
P(N(t) = k) = ae et fork s0) 1), Deven dvatestersts Equation 7 


The mean, and coefficient of variation of N(t) are 
Mean: E(N(t)) = At; 


1 
Coefficient of Variation: c2N(t) = vee Equation 2 
By the memory less property of Poisson distribution, it can be verified that 
P(arrival in (t, t + At]) = AAt + O(AT) oe. Equation 3 
Hence, when At is small, 
P(arrival in (t, t + At)) * AAt Equation 4 


In each small time interval of length At the occurrence of an arrival is equally likely. In other words, Poisson arrivals occur 
completely randomly in time. The Poisson Process is an extremely useful process for modelling purposes in many practical 
applications. An important property of the Poisson Process is called “PASTA” (Poisson Arrivals See Time Averages). 


PASTA is meant for queuing systems with Poisson arrivals, (M/./. systems), arriving vehicles find on average the same situation in 
the queuing system as an outside observer looking at the system at an arbitrary point in time. More precisely, the fraction of vehicles 
finding on arrival the system in some state A is exactly the same as the fraction of time the system is in state A. 


Laplace Transform 
The Laplace transform Lx(s) of a nonnegative random variable X with distribution function f(x) is define as: 


Lx(s) = E(e-**) = fe BO ate teussey Equation 5 
It can be noted that 
Lx(0) = E(e-*) = E(1) = 1 Equation 6 
and 
L'x(0) = E((e~)')|s=0 
= E(-Xe~**)|s=0 
= SE (X) sssiccksticssecssa: Equation 7 


Correspondingly, 
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189 (0) = (—1)KEQ) eee Equation 8 


There are many useful properties of Laplace Transform. These properties can make calculations easier when dealing with probability. 
For instance, let X, Y, Z be three random variables with 
Z=X+Y and X, Y are independent. 


Then the Laplace Transform of Z can be found as: 


LoS) = LS) LY (S): issssstesscesens cane Equation 9 
Moreover, when Z with probability P equals X, with probability 1 — P equals Y, then 
Lz(s) = PLy(s) + (1 — P)Ly (S) ...... ce eeeeeeees Equation 10 


Laplace Transforms of some useful distributions can now be introduced. 


a. Suppose X is a random variable which follows an exponential distribution with rate A. The Laplace Transform of X is 
Lx(s) = ae Equation 11 
x' a fog. TERS q 
b. Suppose X is a random variable which follows an Erlang — r distribution with rate A. Then X can be written as: 
KS Kye Xk tt Xp sessed Equation 12 


where Xj are i.i.d. exponential with rate A. Therefore, we have 


LX(s) = LX1(s) - LX2(s)... LX;(s) 


x n 
= a Sstextaviaapsaneertes Equation 1 
(- x -) quation 13 
Cc. Suppose X is a constant real number c, then 


Lx(s) = E(e-s%) 


E(e-s°) 


Il 

oO 
ma 
oO 


sa vans ssisapsavseves Equation 14 


Basic Queuing Systems 
Kendall's notation shall be used to describe a queuing system as denoted by: 
A/B/m/K/n/D  w.seceeeeeeecscees Equation 15 (Adan and Resing, 2016) 
Where 
A: distribution of the interarrival times 
B: distribution of the service times 
m: number of servers 
K: capacity of the system, the maximum number of passengers in the system including the one being serviced 
n: population size of sources of passengers 
D: service discipline 
G shall be used to denote general distribution, M used for exponential distribution (M stands for Memory less), D be used for 
deterministic times (Sztrik, 2016). 
A/B/m is also used to describe a queueing system, where: 
A stands for distribution of interarrival times, 
B stands for distribution of service times and 
m stands for number of servers. 
Hence M/M/1 denotes a system with Poisson arrivals, exponentially distributed service times and a single server. 
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M/G/m denotes an m- server system with Poisson arrivals and generally distributed service times, and so on. 


In this section, the basic queuing models (M/M/1 system), which is a system with Poisson arrivals, exponentially distributed 
service times and a single server. The following part is retrieved from Queuing Systems (Adan and Resing, 2016). 

Firstly, it is assumed that inter-arrivals follows an exponential distribution with rate A, and service time follows the exponential 
distribution with rate y. Further, in the single service model, to avoid queue length instability, it is assume that: 
According to Adanikin, Olutaiwo and Obafemi (2017), 


Average Arrival Rate (A) 


Utilization (R) ok seastesctestssetas xh utth Equation 16 


~ Average service rate (1) 


Here R is the fraction of time the server is working (called the utility factor). Time-dependent behaviour of this system will be 
considered firstly, then the limiting behaviour. Let Rn(t) denote the probability that at time t there are n passengers in the system. 


Then by equation 3, when At — 0, 

Ro(t + At) = (1 — AAt)Ro(t) + YATRi(t) + o(At) on. eee Equation 17 

R»(t + At) = AATRy-1(t) + (1 -— (A + U)At)RA(t) + WATRasi(t) + o(At) oe. Equation 18 

where n = 1,2, ... 

Hence, by tending At -— 0, the following infinite set of differential equations for R,(t) will be obtained. 
R1p (t) = -ARo(t) + URi(t) occ Equation 19 

R1 A(t) = Apn-1(t) — (A + P)Ra(t) + URnvi(t), 9 = 1,2, oes Equation 20 

It is very difficult to solve these differential equations. However, when we focus on the limiting or equilibrium behaviour of this 
system, it is much easier. 


It was revealed by (Sztrik, 2016) that when t >, R',(t) > 0 and R,(t) > Rp. It follows that the limiting probabilities R, satisfy 


equations 
O = —ARo + UG... sssseesccessseccenseseseseene Equation 21 
O = ARn-1 — (A + U)Rn + URnst, 1 = 1,2, cceccccscccccsesesscseeeees Equation 22 


Moreover, Rn also satisfy 
ee  sescincincreraresicersticien Equation 23 


which is called the normalization equation. We can also use a flow diagram to derive the normalization equations directly. For an 
M/M/1 system, the flow diagram is shown in figure 4: 


i. 


SYO-SB 


Figure 4 Process diagram for M/M/1 Queue, k=1,2,3,...(Ademoh and Anosike, 2014) 
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The rate matrix of the system is: 


wisadsus vosdodeustenc Equation 24 


Notice that the sum of each row equals 0. 


In order to determine the equations from the flow diagram, a global balance principle was adopted. Global balance principle 
states that for each set of states under the equilibrium condition, the flow out of set is equal to the flow into that set. Based on 


figure 1, 
State Rate In = Rate Out 
0 uR1 = ARO 
1 ARO+uR2 = (At+u)R1 
2 AR1+uR3 = (At+u)R2 


This is exactly the normalization equation. To solve the equation, firstly, it was assume that 


(R) Average Arrival Rate (A) 


= : which is known as the utilization factor. From the equilibrium equation of state 0, we have: 
Average service rate (u) 


Ra = RYO wessssecsassecvsscoscseassesse Equation 25 
When equation 25 was substituted into the equilibrium equation of state 1, then: 
Apo + Hp2 = (A + W)Rpo 


A2 
= m7 OG geipia rat csreeareer tant Equation 26 
That is 
72 
Up2 = Pc dates dssevensne senses texessversaiss Equation 27 
Therefore, 
2 = R2Po vesseessecseestesseeseeseerees Equation 28 
Generally, 
DK EIR Do isicasnsaseavecs Equation 29 
Since 
ba Pinta il A aciesctecarceash nase eecsazrestecsteds Equation 30 
Using (1.29), we can replace px by Ro. Then 
pena Ro p08 Mase eiarneaninaue Equation 31 
That is 
ee 
gS UR isstesecccotarsascseeceeasaannainudeaiecs Equation 32 


Moreover, for any k, 
pe = REG SR) aaiaskuatiinianiacs Equation 33 
Finally is the limiting probability pk in the M/M/1 system. The expected queue length L is given by 
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ioe) 


EC) = > tpi 


ioe) 


i=0 


=) aR (1—R) 


i=0 


= RG. R) DER 
i=0 


= R(1—R) > R')'j 


SS Siiicenente Equation 34 


3. CONCLUSION 


The essence of queuing modeling is to ensure maximum utilization of a system at a minimized constraint. The main objective of a 


waiting system is to ensure that service rate is greater than the arrival rate such that the system will be regarded as efficient. This 


study has quantitatively proven the model of a Single-server queue system which occur if arrival and service rate is Poisson 


distributed (single queue) (M/M/1) queue. 
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